 #include <iostream>
using namespace std;
int main() {
  cout<<"Введите скобочную последовательность:";
  string s;
  cin >> s;
  string x1;
  x1 = "";
  for (char i : s) {
    if (i=='('){
      x1 += i;
        }
    if (i == ')') {
      if (x1.length() > 0){
        if (x1[x1.length()-1]=='(')
          x1.pop_back();
      }

  }
    if (i=='['){
        x1 += i;
          }
      if (i == ']') {
        if (x1.length() > 0){
          if (x1[x1.length()-1]=='[')
            x1.pop_back();
        }

    }
    if (i=='{'){
        x1 += i;
          }
      if (i == '}') {
        if (x1.length() > 0){
          if (x1[x1.length()-1]=='{')
            x1.pop_back();
        }

    }
    if (i=='<'){
        x1 += i;
          }
      if (i == '>') {
        if (x1.length() > 0){
          if (x1[x1.length()-1]=='<')
            x1.pop_back();
        }

    }
  }
  if (x1.length()==0){
    cout<<("True");
  }
  else{
    cout<<("False");
  }
    }
